
AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims; 

l\ 1 . (Currently amended) A method for using empirical measurements of 

2 accesses to synchronization points within an application to construct a 

3 performance model for the application, comprising: 

4 \ modifying the application to record statistics related to the synchronization 

5 points within the application; 

6 mnning the application to produce the statistics related to synchronization 

7 points; 

8 corWructing the performance model based upon the statistics , wherein the 

9 performanc&model is a queuing system model in which synchronization points in 

10 the applicatio\ are represented by service centers in the queuing system model ; 

11 and 

12 using theWformance model to predict a performance of the application. 

1 2. (Original) \The method of claim 1, 

2 wherein constructing the performance model based upon the statistics 

3 involves constructing anvanalytic model for the application; and 

4 wherein using the performance model to predict the performance involves 

5 numerically solving the analytic model to predict the performance for the 

6 application. 



3. (Original) The method Of claim 1, 

2 
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2 wherein constructing the performance model based upon the statistics 

3 involves constructing a simulation model for the application; and 

4 wherein using thdperformance model to predict the performance involves 

5 running the simulation mqdel to predict the performance for the application. 

1 4. (Original) The mdthod of claim 1, wherein modifying the application 

2 involves compiling the application with a profiling option in order to record the 

3 statistics related to the synchronization points. 

1 5. (Original) The method of claim 1, wherein modifying the application 

2 involves modifying the executable code of the application to record the statistics 

3 during system calls that operate on\the synchronization points. 
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3 
4 
5 



6. (Original) The method of claim 1, wherein the statistics include: 
an identifier for a calling function; 
an identifier for a mutual exclusion variable; 
a time spent holding the mutual exclusion variable; and 
a frequency of accesses to the muft^l exclusion variable. 



1 7. (Original) The method of clairiflV wherein the statistics include a 

2 directed call graph specifying an ordering o: ' function calls. 



1 
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8. (Original) The method of claim TL whbrein constructing the performance 
model involves constructing a queuing m&dtel, wherein each synchronization point 
is a service center for jobs representing procAses^hat circulate between service 
centers in a manner specified by the directecn^ll graph. 
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1 9. (Curtently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for using empirical measurements of accesses to synchronization points 

4 within an application to construct a performance model for the application, the 

5 method comprisir 

6 modifying Ihe application to record statistics related to the synchronization 

7 points within the application; 

8 running the application to produce the statistics related to synchronization 

9 points; 

1 0 constructing the performance model based upon the statistics , wherei n the 

11 performance model is a queuing system model in which synchronization points in 

12 the application are represented by service centers in the queuing system model ; 

13 and 

14 using the performances model to predict a performance of the application. 

1 10. (Original) The comnuter-readable storage medium of claim 9, 

2 wherein constructing theWrformance model based upon the statistics 

3 involves constructing an analytic model for the application; and 

4 wherein using the performance model to predict the performance involves 

5 numerically solving the analytic mo\iel to predict the performance for the 

6 application. 

1 11. (Original) The computer-readable storage medium of claim 9, 

2 wherein constructing the performance model based upon the statistics 

3 involves constructing a simulation model W the application; and 

4 wherein using the performance model to predict the performance involves 

5 running the simulation model to predict the performance for the application. 
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1 12. (Origirial) The computer-readable storage medium of claim 9, wherein 

2 modifying the application involves compiling the application with a profiling 

3 option in order to rdcord the statistics related to the synchronization points. 

1 13. (OriginalnThe computer-readable storage medium of claim 9, wherein 

2 modifying the application involves modifying the executable code of the 

3 application to record thfe statistics during system calls that operate on the 

4 synchronization points. 

1 14. (Original) Theipomputer-readable storage medium of claim 9, wherein 

2 the statistics include: 

3 an identifier for a calling function; 

4 an identifier for a muWl exclusion variable; 

5 a time spent holding the mutual exclusion variable; and 

6 a frequency of accesses to the mutual exclusion variable. 

1 15. (Original) The computer-readable storage medium of claim 9, wherein 

2 the statistics include a directed can graph specifying an ordering of function calls. 

1 16. (Original) The comtavfS^a storage medium of claim 15, 

2 wherein constructing the perfornknce model involves constructing a queuing 

3 model, wherein each synchronization point is a service center for jobs 

4 representing processes that circulate T^tween service centers in a manner specified 

5 by the directed call graph. 

1 17. (Currently amended) Vn apparatus for using empirical measurements 

2 of accesses to synchronization points within an application to construct a 

3 performance model for the application, comprising: 
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4 a modification mechanism that is configured to modify the application to 

5 record statistics related to the synchronization points within the application; 

6 an execution mechanism that is configured to run the application to 

7 produce the statistics rdlated to synchronization points; 

8 a performance model construction mechanism that is configured to 

9 construct the performance model based upon the statistics , wherein the 

10 performance model is a queuing system model in which synchronization points in 

11 the application are represented by service centers in the queuing system model ; 

12 and 

13 a performance predicting mechanism that is configured to use the 

14 performance model to predict ^performance of the application. 

1 18. (Original) The apparatus of claim 1 7, 

2 wherein the performance\model construction mechanism is configured to 

3 construct an analytic model for thfe application; and 

4 wherein the performance predicting mechanism is configured to predict 

5 the performance of the application W numerically solving the analytic model. 

1 19. (Original) The apparatus of claim 17, 

2 wherein the performance model construction mechanism is configured to 

3 construct a simulation model for the application; and 

4 wherein the performance predicting mechanism is configured to predict 

5 the performance of the application by running the simulation model. 

1 20. (Original) The apparatus of claim 17, wherein the modification 

2 mechanism is configured to compile the application with a profiling option in 

3 order to record the statistics related to the synchronization points. 
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1 21. (Original) The apparatus of claim 1 7, wherein the modification 

2 mechanism is configured to modify the executable code of the application to 

3 record the statistics during system Calls that operate on the synchronization points. 

1 22. (Original) The apparatus of claim 17, wherein the statistics include: 

2 an identifier for a calling functibn; 

3 an identifier for a mutual exclusion variable; 

4 a time spent holding the mutual exclusion variable; and 

5 a frequency of accesses to the mutual exclusion variable. 

1 23. (Original) The apparatus of claim 17 5 wherein the statistics include a 

2 directed call graph specityirjgVi ordering of function calls. 

1 24. (Original) The apWatbs of claim 23, wherein the performance model 

2 construction mechanism is confegurefl to construct a queuing model, wherein each 

3 synchronization point is a servickcenter for jobs representing processes that 

4 circulate between service centers in a manner specified by the directed call graph. 
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